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[0001] 



Multiple User Adaptive Modulation Scheme for MC-CDMA 



[0002] TECHNICAL FIELD 

[0003] The field of the invention is wireless communications, in particular 
CDMA and OFDM systems for multiple users. 

[0004] BACKGROUND OF THE INVENTION 

[0005] Recently, a lot of attention has been devoted to Multi-carrier 

CDMA (MC-CDMA) as it potentially offers the advantages of both 
CDMA and OFDM. Several ways of uniting CDMA and OFDM 
have been reported [1,2]. Typically, data symbols are first 
spread by orthogonal codes, and then mapped into the sub- 
carriers of an OFDM modem in such a way that the spreading 
operation is performed in either time or frequency domain, or 
both. In this manner, multi-user access and time or frequency 
diversity gain are provided by the CDMA portion, while the OFDM 
portion offers resilience to frequency-selective fading. Most of the 
previous studies are mainly concerned with the features and 
performance of MC-CDMA schemes, how they compare to 
conventional DS-CDMA and OFDM, and detection strategies [1,2] 
(reference numerals in [ ] refer to the references listed at the end 
of the text). 

[0006] It is known that a major benefit of MC-CDMA is that the frequency 
domain spreading process distributes a symbol over a number of 
sub-carriers, and since in a frequency-selective channel the sub- 
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carrier channel functions have different amplitude and phase, the 
spreading takes advantage of the frequency diversity inherently 
present Another feature of MC-CDMA is the easy multi-user 
access, orthogonal codes may be used to separate the symbols 
from different users. De-spreading at the receiver with the 
appropriate code readily recovers the data for a specific user. 

[0007] The fact that under a frequency-selective fading channel the sub- 
channel frequency response functions are non-uniform has been 
well exploited in the past in OFDM systems. Specifically the topic 
of adaptive modulation, or bit loading, has been studied to make 
the most of the frequency diversity available [3,4]. The basic idea 
is simple - if a sub-carrier is in good condition it is loaded up with 
high order modulation symbols with little or no coding to improve 
the throughput; conversely if it is poor a low order, more robust 
modulation is used to improve the error performance. Typically a 
sub-channel's condition is assessed by its local SNR and loaded 
with a modulated symbol appropriate for the SNR. It has been 
shown that this technique can significantly improve the 
performance of an OFDM modem [3,4]. 

[0008] A similar idea may, in principle, be applied to a MC-CDMA 

system. However, very little has been done in this area. Almost 
all the reported MC-CDMA systems employ the same modulation 
(and coding) scheme across all the sub-carriers. While the 
uniform spreading process achieves some frequency diversity 
gain, further improvement may be obtained by adaptively loading 
up the sub-carriers according to their conditions. One problem in 
a multi-user scenario is that since different users have different 
channel conditions, a sub-carrier allocation that works for one 
user does not necessarily work, or even makes sense, for another 
user. 
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[0009] In a multi-user environment, the channel conditions are generally 
different from one user to another, and hence the sub-carrier bit 
allocations will also be different between the users. This creates 
a synchronization problem when the users' spread chips are 
summed at the transmitter, since the chips from the users 1 
modulated symbols are no longer assigned to the same set of 
sub-carriers. Once the synchronization 's lost, the receiver will no 
longer be able to recover the user symbols. 

[0010] Little prior art concerning adaptive modulation or related topics for 
frequency domain spreading MC-CDMA systems is available. 
McCormick and Al-Susa [2] mentioned a scheme that uses short 
spreading codes, assembles the users in small groups and 
allocates each user its best selection of sub-carriers. Kim, 
Georghiades and Huang [5] presented a sub-band selection 
scheme to choose suitable sub-carriers for individual users to 
transmit data. This may be regarded as a simple adaptive 
scheme that only turns the sub-carriers on or off. Lok [6] 
achieved adaptation by varying a user's assigned spreading code 
according to noise and interference level. Zhu and Bar-Ness [7] 
proposed an algorithm to allocate power to the sub-carriers, the 
algorithm adapts the power only but not the modulation order, i.e. 
the number of bits loaded into each sub-carrier are not adapted. 
Vishwanath, Jafar and Goldsmith [8] suggested an iterative water- 
filling algorithm to maximize the sum of throughputs of the users 
when only one sub-carrier is allocated to a user. They also 
formulated the problem for the more general case when more 
than one sub-carriers are allocated to a user but no exact solution 
was given. 
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[0011] There is thus a need in the art to develop new adaptive schemes 
for multi-user downlink MC-CDMA systems that employ frequency 
domain spreading. 

[0012] SUMMARY OF THE INVENTION 



[0013] The invention relates to the application of modulation techniques 
to a group of two or more sub-carriers in a multi-user MC-CDMA 
system in which all the sub-carriers in the group are modulated in 
the same way, as though the group of sub-carriers were a single 
sub-carrier in an OFDM system. 

[0014] A feature of the invention is a method of transmitting signals to M 
users on N sub-carriers by dividing the sub-carriers into G groups 
with one or more users on a group and a user having an option of 
using more than one group. 

[001 5] A feature of the invention is the generation for each user of an 

effective channel function for each group of sub-carriers for use in 
adaptive modulation of multiple user MC-CDMA systems. 

[0016] Another feature of the invention is the calculation from the 

effective channel function of a group SNR of a group of sub- 
carriers that is regarded as being equivalent to a single sub- 
carrier in an OFDM system. 

[0017] Another feature of the invention is the application of spreading the 
information for a user only within the groups of sub-carriers, 
thereby preserving synchronization. 
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[0018] Yet another feature of the invention is that each user in a multi- 
user system applies adaptive modulation to a group of sub- 
carriers, so that each user may transmit data at the appropriate 
symbol rate permitted by the channel conditions of that group of 
sub-carriers so as to optimize some performance criteria. 

[0019] BRIEF DESCRIPTION OF THE DRAWINGS 

[0020] Figure 1 is a block diagram of a frequency domain spreading 

MC-CDMA transmitter. 
[0021] Figure 2 is a block diagram of a single cell multi-user MC-CDMA 

system. 

[0022] Figure 3 shows an example of a modulation level assignment to 

groups of sub-carriers. 
[0023] Figure 4 shows a BER comparison of a first embodiment with 

fixed modulations. 

[0024] Figure 5 shows throughput performance of the first embodiment. 
[0025] Figure 6 shows BER performance of a second embodiment. 
[0026] Figure 7 shows throughput performance of the second 
embodiment. 

[0027] DETAILED DESCRIPTION 

[0028] The invention is concerned with adaptive bit loading schemes for 
multi-user downlink MC-CDMA systems that employ frequency 
domain spreading. To insure synchronization between the users' 
chips, a configuration is suggested in which the sub-carriers are 
divided into groups of sub-carriers, and the spreading of an user 
modulated symbol is confined within a group of sub-carriers. 
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[0029] For the explicit use of adaptive modulation and resource 

allocation of bits and power, an analytical expression for the 
instantaneous SNR of a group of sub-carriers is derived. From 
the expression an effective channel function may be evaluated for 
each group of sub-carriers, and each group may then be 
interpreted as an equivalent sub-carrier of a conventional OFDM 
modem. The group of sub-carriers is then allocated to a 
modulated and coded data symbol in the same way as if they 
were a single OFDM sub-carrier. Those skilled in the art will 
appreciate that various forms of coding are available to the 
system manager. Spreading. coding (e.g. Walsh codes) is used to 
spread the symbols over the available sub-carriers. Error 
correcting coding is available as an option to reduce the error 
rate. In the following claims, the term modulation and similar 
terms will be understood to include the minimum required coding 
for proper functioning and further coding is optional. 

[0030] Based on this equivalent sub-carrier concept two illustrative 

adaptive schemes are developed to load up the groups of sub- 
carriers. They serve as examples to demonstrate the concept 
and those skilled in the art will readily be able to adapt the 
invention to other communications systems. The first scheme 
uses the SNR as a metric for resource allocation by comparing 
the instantaneous SNR of each group with a set of switching 
thresholds to determine the modulation level assigned to the 
group. Different users are allowed different modulation levels in 
the same group of sub-carriers. By adjusting the values of the 
switching thresholds, the performance may be altered, for 
example to meet a target BER criterion. The other scheme 
adopts an analytical approach and treats the bit loading issue as 
a parameter optimization problem. It attempts to maximize the 
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data rate with constraints on the total power and instantaneous 
sub-carrier BER. Lagrange multiplier technique is invoked to 
solve for the bit and power assignments for multi-level QAM 
modulations that satisfy the constraints. Both adaptive schemes 
are found to offer significant improvement over fixed modulation. 

[0031] The invention could be implemented in the base station of a MC- 
CDMA system via software or hardware. Either way a means of 
two-way signaling is required between the transmitter and 
receiver to carry the necessary control information, for example 
the channel conditions. 

[0032] The deployment of adaptive modulation or bit loading improves 
the error performance and the data throughput that may be 
translated into a larger system capacity. The proposed grouping 
structure of sub-carriers to insure synchronization between users 
places no restrictions on the number of sub-carriers in a group. 
Moreover, the sub-carriers need not be consecutive to each 
other to be included in the same group. Unlike a prior art that is 
limited to short spreading codes only [2], there is no limit on the 
spreading code length. 

[0033] The synchronization problem between different users' chips is 
solved by assembling the sub-carriers into groups and confining 
the spreading of chips with a given modulation level within the 
groups only. Such a configuration leads to the derivation of an 
analytical expression for the instantaneous SNR of a group of 
sub-carriers that is used for the explicit purpose of adaptive 
modulation and resource allocation. From the expression an 
effective channel function may be evaluated for each group of 
sub-carriers, and each group may then be interpreted as an 
equivalent sub-carrier of a conventional OFDM modem. 
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[0034] For example, if channel conditions improve (measured via the 
effective channel function), so that more bits can be loaded into 
the equivalent sub-carrier, all the sub-carriers in the group are 
modulated with the spread chips from a higher order modulated 
and coded data symbol. 

[0035] Based on this equivalent sub-carrier concept two illustrative 

adaptive schemes are developed to load up the groups of sub- 
carriers. The two adaptive schemes just serve as examples, the 
derived analytical expression allows any adaptive bit/power 
loading schemes developed for OFDM to be deployed to MC- 
CDMA in the suggested configuration. 

[0036] Figure 1 shows a block diagram of a conventional downlink MC- 
CDMA transmitter according to the prior art. The user modulated 
symbols are first spread by orthogonal codes, with each chip 
mapped into a sub-carrier of the OFDM modem. Multi-user 
access is achieved via the orthogonal spreading codes, for 
example Walsh codes. Different users are assigned different 
spreading sequences. On the left, data streams 11-1 through 11- 
n are spread by corresponding codes 21 -1 through 21 -n. The 
chips from different users are summed together in unit 30 before 
being converted to parallel format in Serial/parallel converter 35 
and then being optionally interleaved in unit 40 and mapped into 
the sub-carriers. Spreading is only performed in the frequency 
domain, so that the optionally interleaved data is transformed 
back to the time domain by an IFFT in unit 45. The time domain 
data is then converted back to serial format and sent to the RF 
section on line 55, where the user symbols are sent over all sub- 
carriers. If the length of the spreading code is smaller than the 
number of sub-carriers, multiple user symbols may be loaded into 
one OFDM symbol. At the receiver the received chips, after de- 
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channelization and de-interleaving (optional), are de-spread with 
the signature sequence allocated to the user to recover the 
modulated symbols. A detector next converts the received 
modulated symbols into data bits. 

[0037] Figure 2 shows a single-cell multi-user MC-CDMA system 
according to the invention. On the left, data streams 111-1 
through 1 1 1-m and modulator 120 perform the function of Figure 
1 up to line 55. Box 155 represents the effects of the channel and 
demodulator 160 and detector generate a set of received data 
120-1 through 120-m corresponding to the transmitted data on 
the left. 

[0038] First consider a single user case. Let a user modulated symbol 
be X x . After spreading with a spreading code belonging to a set 
of orthogonal codes (e.g. Walsh code) W Xi of length L , without 
loss of generality W.. e {±l}, it becomes a sequence 
X x W u ,i = 1,...,Z. Each element (i.e. chips) of the spread 
sequence is transmitted by a sub-carrier i (indexed within a 
group of L). Let the received sub-carrier symbol be Y. , the sub- 
channel frequency function be H. and sub-channel noise be N. . 
We may write, 

[0039] Y t =X x .W u -H t +N t (1) 

[0040] After a zero-forcing equalizer the received sub-carrier symbol 
becomes, 

[0041] JL = Xl -W u +^ (2) 

[0042] An estimate X x of the original symbol X x is obtained by de- 
spreading the de-channelized symbols across theZ, sub-carriers, 
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[0043] 



L, ; = i L, I= ] ii j- 



(3) 



[0044] since W u -W u =1, * = 1,...,Z. 

[0045] As the frequency function //. is non-uniform across the L sub- 
carriers in a frequency-selective fading channel, the de-spreading 
operation is seen to average out the noise across the sub- 
carriers. 

[0046] Similar analysis may be extended to the general case of M users. 
Each of the M users data symbols may be recovered by de- 
spreading with their unique spreading sequences. 

[0047] Let N be the number of sub-carriers in the system. For every 
user the N sub-carriers are first sequentially divided into G 
groups, with each group consisting of N/G consecutive sub- 
carriers. The spreading length L is chosen to be the same as the 
number of sub-carriers in a group, i.e. L-N/G, in all the groups. 
(Although the groups of sub-carrier are chosen to have the same 
spreading length, it is not a necessity for this invention. 
Moreover, the sub-carriers in a group do not need to be 
consecutive). For each user, the instantaneous SNR for the 
groups of L (=N/G) sub-carriers may be calculated in the following 
way. 

[0048] From equation (2), the adjusted noise term after de- 



chahnelization in sub-carrier / is given by 



Assume the noise 



variance, or power, are identical in all the sub-carriers and let it be 
a 2 . The variance, or power, of the enhanced noise term in a sub- 
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a 2 

carrier / is thus - — - . After de-spreading, the adjusted noise term 
F.I 

1 L N 

of the de-spread symbol is given by equation (3) as— L -W u . 

L 1=1 H i 

Since the variance of the sum of independently and identically 
distributed (i.i.d.) random variables with zero-mean is simply the 
sum of the variance of the individual variables, and W* = \ , the 
noise power of the de-spread symbol is, 

1 L 1 

L Noise powers _ a 2 £— ^- (4) 

L wpi| 

[0049] For a symbol power of P spread across L sub-carriers, the power 

P 

of each sub-carrier is set to — . After de-spreading across the 

P 

group of L sub-carriers the symbol power is — . With such a 

L 

scaling the instantaneous signal-to-noise ratio for the received 
symbol (referred to as the group SNR) is thus given by, 

[0050] Instantaneous SNR = ^ = 1 "\ 1 ' 

t 0 5W 



(5) 

[0051] Since each user will experience different channel conditions, the 
group SNR may be different for each user communicating on that 
group of sub-carriers. 

[0052] From the equation it may be seen that the effective channel 

power attenuation for the symbol is given by — . Therefore it 

may be interpreted that the spreading and de-spreading operation 
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simply average out the sub-channel squared magnitude response 
across the group of L sub-carriers, and that the group of sub- 
carriers may be replaced by a single equivalent sub-carrier with 

an effective channel function |#^| 2 of, 




[0053] That is, an N sub-carrier MC-CDMA system (consisting of G 

groups of N/G sub-carriers) may be interpreted as an equivalent 
OFDM system with N/G sub-carriers. Such ah interpretation 
effectively turns a MC-CDMA system (in its current configuration) 
into a multi-carrier system similar to a conventional OFDM 
system. Equation (6) allows the effective sub-channel power to 
noise ratio to be evaluated and conventional bit loading schemes 
based on channel state information to be implemented; i.e. bits 
will be loaded into the N/G sub-carriers in a group as though they 
were a single sub-carrier. 

[0054] For example, a conventional bit loading scheme for OFDM may 
determine the number of bits loaded into a sub-carrier (i.e. 
modulation scheme (MS) used for a sub-carrier) by comparing the 
instantaneous SNR of the sub-carrier with a set of pre-defined 
switching thresholds. From the perspective of a single spreading 
code within a group, equation (5) allows the same scheme to be 
deployed to a MC-CDMA system by providing an effective group 
SNR so that the group of sub-carriers may be treated as if they 
were a single sub-carrier for the purpose of bit loading. A single 
modulated symbol using a particular MS (as in the OFDM) is now 
spread over all the sub-carriers in the group using an assigned 
spreading code. 
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[0055] Based on switching thresholds comparison, an illustrative bit 
loading scheme (referred to as "adaptive scheme 1") is 
presented below that aims for every user in a multi-user system to 
deploy adaptive modulation. Since different users have different 
channel conditions in general, the symbol rate of the users will be 
different. The scheme attempts to let every user to transmit as 
many symbols as his effective channel allows, it has no rate 
constraint or matching imposed. However, each user may alter 
its rate by consuming more than one of the spreading codes 
available. By adjusting the switching thresholds, the individual 
users' performance may further be tuned, for example to satisfy a 
certain target BER. 

[0056] Assume the number of modulation schemes and the modulation 
schemes themselves are already pre-determined (by reasons of 
implementation complexity, hardware constraints etc). Let K be 
the number of modulation schemes available. The instantaneous 
SNR averaged over the sub-carriers in a group is evaluated from 
equation (5) and the value is used to classify the group into either 
one of the (K+1 ) classes - no transmission, modulation scheme 1 
(MS1), modulation scheme 2 (MS2), etc. The groups labeled 'no 
transmission' (if any) are not loaded with any data. In each of the 
'MS1' group, the N/G sub-carriers are loaded with the chips from 
a MS 1 -modulated symbol (one symbol is spread into L chips by 
the spreading code assigned to the user). Similarly chips from a 
MS2-modulated symbol are loaded into each member of the 
, MS2' group of sub-carriers. This allocation process determines 
how many data bits are accommodated in an OFDM symbol for 
the user. For example, if there are 2 groups of 'no transmission' 
sub-carriers, 8 groups of 'MSV and 6 groups of 'MS2\ and QPSK 
& 16QAM are selected as 'MSV & 'MS2' respectively, the number 
of data bits will be 0 + 2 • 8 + 4 • 6 = 40. 
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[0057] Using their respective effective channel function, the classification 
and allocation process is repeated for every user in the system. 
The chips generated are synchronously added together across 
the N sub-carriers before being passed into the IFFT operation. 
Data for each user thus start and stop at the same time on each 
sub-carrier. Since the boundaries of the groups of N/G sub- 
carriers (in both time and frequency) are the same for every user, 
synchronization amongst chips from different users is maintained 
in each of the groups, allowing the data symbols to be recovered 
at the receiver by de-spreading with the appropriate spreading 
codes. Figure 3 shows an example of group modulation level 
assignments across the N sub-carriers for two users. 

[0058] The Kth user has one or more spreading codes on one or multiple 
sub-carrier groups assigned to him, with a modulation scheme 
appropriate for his channel (referred to as "corresponding to the 
group"). His data is modulated with the appropriate MS before 
spread into chips with his assigned spreading code. The chips 
intended for all other users are added together before being 
placed on the groups of sub-carriers. Each receiver applies the 
correct spreading code to each assigned spreading code in each 
assigned group to recover the data symbols intended for that 
user. Referring to the example shown in Figure 3, both users 1 & 
2 are assigned with all the G groups of sub-carriers available, 
each group consists of N/G sub-carriers. A user Vs symbol is 
modulated with modulation scheme 1 (MS1), spread into N/G 
chips and mapped into the first group of N/G sub-carriers. 
Another user 1's symbol is modulated with MS2, spread into N/G 
chips and mapped into the second group of N/G sub-carriers etc. 
Similarly, a user 2's symbol is modulated with MS2, spread into 
N/G chips and mapped into the first group of N/G sub-carriers and 
so on. In each of the sub-carrier groups, the chips from different 
users are added together, in a sub-carrier by sub-carrier basis 
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(meaning that all the chips for the nth sub-carrier are added 
together; all the chips for the (n+1)th sub-carrier are added 
together, etc.), before the summed chips are passed into the IFFT 
operation in the transmitter. 

[0059] The steps of this first approach are as follows, 

[0060] Divide the N sub-carriers sequentially into G groups, with L=N/G 
sub-carriers in each group. 

[0061] Find the instantaneous SNR in each group. 

[0062] Compare the instantaneous SNR of each group with a pre- 
defined set of switching thresholds (say T1 , T2, T3,..., with T1 < 
T2 < T3 etc). If it is below T1 , the group of sub-carriers is 
classified as 'no transmission'. If it is above T1 but below T2, the 
group is classified as 'MS1 \ If it is above T2 but below T3 the 
group is labeled as 'MS2' and so on. 

[0063] The classifications in the preceding paragraph determines how 
many data bits can be accommodated in an effective OFDM 
symbol. 'No transmission' groups do not carry any data. The 
modulation schemes in other groups decide how many data bits 
each group carries; e.g. MS2 carries two data bits and MS3 
carries three data bits etc. 

[0064] The data bits are modulated by the proper modulation levels, 

spread with the appropriate spreading code, and loaded into the 
sub-carriers according to the group assignments. 

[0065] The preceding steps are repeated for every user in the system, 
assuming that every user has a different effective channel 
condition and hence a different sub-carrier group assignment. 
The chips from the users are added synchronously across all the 
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sub-carriers, on a sub-carrier-by-sub-carrier basis to form a 
combined OFDM symbol. 

[0066] The OFDM symbol is then transmitted in the usual way. 

[0067] At the receiver, after de-channelization, the sub-carrier symbols 
are grouped according to the classification established above. 
De-spreading is then performed in each group with the spreading 
code allocated for the specific user to obtain the modulated 
symbols. The user data bits are finally recovered by means of a 
suitable detector, e.g. an M-QAM slicer. 

[0068] The above steps assume the transmitter has some means to 
communicate the relevant control information (e.g. group 
assignments) to the receiver, i.e. a control channel is available. 

[0069] Equation (5) gives the group SNR with which the switching 

thresholds are compared to determine the modulation level in 
each group. Alternatively, as a very conservative approach, one 
could simply pick up the weakest sub-carrier in a group and use 
its SNR to represent the group's, although this would result in a 
sub-optimal performance. 

[0070] An advantageous feature of this scheme is that the system 

performance may be altered by adjusting the switching thresholds 
that determine the modulation level in each group of sub-carriers. 
The thresholds may be set so that the system satisfies a certain 
standard (e.g. target BER), or to maximize the data throughput 
etc. 

[0071] The alternative scheme (referred to as "adaptive scheme 2") is 
based on an analytical solution that aims to maximize the data 
rate of an individual user subject to a power constraint and an 
approximate BER bound. This serves as another example to 
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demonstrate how the derived effective channel function (eq. 6) 
allows a bit/power loading scheme originally developed for OFDM 
to be deployed to MC-CDMA. 

[0072] To insure synchronization between different users, the basic 

structure of this scheme is identical to that of adaptive scheme 1 
- the N sub-carriers are sequentially divided into G groups, with 
each group consisting of N/G consecutive sub-carriers (although 
the invention places no limit that the sub-carriers in a group need 
to be consecutive) For each of the users, a modulated symbol is 
first spread by his signature spreading code of length L into L 
chips, and the chips from different users are then added 
synchronously before being loaded into the group of sub-carriers. 
At the receiver, each group of sub-carriers is de-spread with the 
appropriate spreading codes to recover the symbols for a given 
user. Such an arrangement not only maintains synchronization 
between the users' chips, it further allows the effective sub- 
channel function of a group of sub-carriers to be evaluated by 
equation (6). 

[0073] This adaptive scheme 2 formulates the bit loading issue as a 

parameter optimization problem and finds an analytical solution to 
it. First, we start with using the BER approximation for M-QAM 
found in [9], 



[0074] z k ttQ.2exp 



(7) 



{ W^ 2 J 



[0075] where e k is the BER, \H k \ 2 is the squared magnitude of the 

channel function, P k is the power and b k is the number of bits in 
the channel. 
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[0076] 



Using this expression as an equality instead of an approximation, 
we can solve for the power expression, 



1 " P < = tljY ln(e k /0.2) for s k < 0. 
l.6\H k \ 



(8) 

[0077] and the bit expression, 

for s k < 0.2 



l l-6|//,| 2 P t 
[ a 2 /n(6j0.2)J 



1. b k =log 2 
(9) 

[0078] Now, the optimization problem may be stated as, 

N/G 

minimize —/b k 

N/G 

i. subject to 2LP k ~P total <0 

e k ~e k <0 fork = 1,2,.. .,N/G 

(10) 

[0079] where b k is the number of bits allocated to the (equivalent) 

sub-carrier, P k is the power assigned to the (equivalent) sub- 
carrier, P tot3i \s the total power available to the user, e^and e k is 
the BER and BER bound respectively, and N/G is the total 
number of (equivalent) sub-carriers. The problem written as a 
Lagrangian is, 

N/G N/G 

[0080] J K =-^b k + A^P k 

(11) 

[0081] where X is the Lagrange multiplier. After solving for P k and X, 
the expression for P k that maximizes the data rate is, 
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* l. 6 |^f */G i.6|^,.| 2 

(12) 

[0082] Adjusting the transmitted power is referred to as scaling the 

signals and is done as part of the resource allocation process. 

H eff*\ is the effective (equivalent) sub-carrier gain. The bit 

assignments may be obtained from a sub-carrier BER 
approximation equation for uncoded QAM from [9], 



1. b k =log 7 



1- 



1.6|^J 2 P^ 



a 2 /«(e,/0.2) 

v J 



(13) 

[0084] For the present MC-CDMA configuration, each group of N/G 

sub-carriers corresponds to a single equivalent sub-carrier. For 
each of the users, equations (12) and (13) are first invoked to 
allocate the power and bits to each equivalent sub-carrier, the bits 
are then turned into modulated symbols, spread into chips, 
summed with other user's chips and loaded into the actual sub- 
carriers. 

[0085] The steps of this scheme are as follows, 

[0086] Divide the N sub-carriers sequentially into G groups, with N/G 
sub-carriers in each group. 

[0087] Find the effective channel function of each group of sub-carriers 
from equation (6). 

[0088] Feed the effective channel function, noise power, total power 
available for the user, an approximate target BER bound into 
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equations (12) and (13) to obtain the bit and power allocations for 
the equivalent sub-carriers. 

[0089] The allocations in the preceding paragraph determine how many 
data bits can be accommodated in an OFDM symbol. If b k = 0 for 
the k th (equivalent) sub-carrier, no bit is loaded into that sub- 
carrier. If b h = 1 , one data bit is taken, modulated by BPSK (2- 

QAM) and loaded into the k th (equivalent) sub-carrier. If b k = 2, 

two data bits are taken, modulated by QPSK (4-QAM) and loaded 
into the k th (equivalent) sub-carrier, etc. In theory there is no 
upper limit to how many bits that can be loaded into a sub-carrier, 
but channel conditions and practical implementation issues often 
impose a limit on the modulation order. 

[0090] The modulated symbols are spread with the appropriate 

spreading code and loaded into the actual sub-carriers. The 
power of each chip is set to L times less than that of the 
modulated symbol. 

[0091] The steps above are repeated for every user in the system, 

assuming that every user has a different channel condition. The 
chips from the users are added synchronously across all the sub- 
carriers, in a sub-carrier-by-sub-carrier basis. 

[0092] The OFDM symbol is transmitted in the usual way. 

[0093] At the receiver, after de-channelizatioh, the sub-carrier symbols 
are grouped according to the allocations established above. Die- 
spreading is then performed in each group with the spreading 
code assigned for the specific user to obtain the modulated 
symbols. The user data bits are finally recovered by means of a 
detector, e.g. an M-QAM slicer. 
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[0094] The above steps assume the transmitter has some means to 

communicate the relevant control information to the receiver, for 
instance a control channel is available. 

[0095] Simulations were performed under a multi-user, single cell 

scenario to verify the two example adaptive schemes and to 
compare their performance with fixed modulations. The 
simulation parameters are as follows: 

[0096] Sampling frequency = 1 .25 MHz 

[0097] FFT/IFFT length = 512 

[0098] Cyclic prefix length = 20 

[0099] OFDM symbol size = 512+20 = 532 

[0100] OFDM symbol duration = 532*1/1 .25 = 425.6 usee 

[0101] Modulation - QPSK/16QAM for scheme 1, 

BPSK/QPSK/8QAM/1 6QAM/32QAM/64QAM for scheme 2 

[01 02] Orthogonal code - Walsh-32 codes 

[01 03] Number of sub-carriers in a group - 32 

[0104] Number of sub-carrier groups in an OFDM symbol - 512/32 = 16 
[0105] Carrier frequency = 2 GHz 

[01 06] Channel models used - 5-path Vehicular A (30 km/hr for scheme 
1 , 3 km/hr for scheme 2) 

[01 07] Number of users simulated - 32, 1 6 and 8 

[0108] To simplify the simulation set up, only the first 3 users are 

simulated with different channel conditions (all with the same 
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Vehicular A profile but different realizations), and other users are 
assumed to have the same channel (also Vehicular A). This does 
not affect the generality and multi-user applicability of the 
proposed schemes, but significantly reduces the simulation effort. 
For each of the users, the data bits are modulated, spread, 
allocated to the sub-carriers, and the user chips are summed 
together according to the schemes; 

[0109] Adaptive scheme 1 was tested with two modulation levels - QPSK 
and 16QAM. Two switching thresholds are thus needed to 
determine the switching of each group of sub-carriers between no 
transmission, QPSK and 16QAM. The thresholds were set 
according to the familiar target BER approach [3] with a target 
BER of 1 % (T1 = 7 dB, T2=13.5 dB). The symbol power was 
unity per user. At the receiver, the de-channelized symbols are 
de-spread with the appropriate spreading code to recover the 
symbols for each of the user stream. Figures 4 and 5 show the 
BER and bits-per-OFDM- symbol-per-user (BPS) results for one 
of the users when the system was loaded with 32, 16 or 8 users. 
Also plotted in Figure 4 are the BER curves for fixed QPSK and 
16QAM modulations. There it is easily seen that the adaptive 
scheme offers a significant improvement, lowering the BER to x 
within the target of 1% across all SNRs when the fixed modulation 
schemes fail. 

[0110] Adaptive scheme 2 was tested with six modulation levels - BPSK, 
QPSK, 8QAM, 16QAM, 32QAM and 64QAM. The highest order 
of modulation allowed was 64QAM, i.e. a maximum of 6 bits were 
loaded into a single (equivalent) sub-carrier. If b k returned by 
equation (13) was greater than 6, it was limited to 6. No switching 
thresholds are required in this scheme, instead the operating 
parameters are just the total power available and an approximate 
target BER bound. For a total of 512 actual sub-carriers or 16 
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equivalent sub-carriers, a maximum of 6*16=96 bits per user are 
accommodated in an OFDM symbol. The target BER was set to 
0.1% and the average power per user symbol was unity, i.e. a 
total power of 16 was allowed per user per OFDM symbol. 
Figures 6 and 7 show the BER and BPS results for one of the 
users when the system was loaded with 32, 16 or 8 users. It is 
found that the adaptive scheme successfully maintained the 
target BER over the SNR range while maximizing the rate. 

[0111] Those skilled in the art will appreciate that the inventive method 
may be applied to a mobile station or handset, with appropriate 
modifications to account for the fact that the user's station will not 
be able to take into account or to modify the transmissions of 
other users and can only adjust its own transmissions. 

[0112] Although the invention has been described with respect to a 
limited number of embodiments, those skilled in the art will 
appreciate that other embodiments may be constructed within the 
spirit and scope of the following claims. 
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